#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
int mp[22][3];
int vis[22];
int ans[22];
int cas=1;
using namespace std;
void dfs(int m,int l,int c){
    vis[m]=1;
    ans[l]=m;
    for(int i=0;i<3;i++){
        int t=mp[m][i];
        if(t==c && l==19){
            printf("%d:  ",cas++);
            for(int j=0;j<20;j++){
                printf("%d ",ans[j]);
            }
            printf("%d\n",c);
        }
        if(!vis[t]){
            dfs(t,l+1,c);
        }
    }
    vis[m]=0;
}
int main(void){
    int m;
    for(int i=1;i<=20;i++){
        scanf("%d%d%d",&mp[i][0],&mp[i][1],&mp[i][2]);
    }
    while(~scanf("%d",&m)){
        if(m==0){
            break;
        }
        memset(vis,0,sizeof(vis));
        dfs(m,0,m);
    }
    return 0;
}
